You should taste black dark beer. In all restaurants you will either get Köstritzer or Schwarze Rose. Both are good. You will find many Pils sorts as well.
Gruenowski is a lively pub which also serves food, just down the road behind the theatre.
In addition you should try in Jena brewed beer from the Papiermühle (http://www.jenaer-bier.de/).